﻿// 4319. 合适数对.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//
/*
https://www.acwing.com/problem/content/4322/
给定一个长度为 n
 的正整数数列 a1,a2,…,an
 和一个正整数 k
。

请你判断共有多少个数对 (l,r)
 同时满足：

1≤l<r≤n
存在一个整数 x
 使得 al×ar=xk
 成立
输入格式
第一行包含两个整数 n,k
。

第二行包含 n
 个正整数 a1,a2,…,an
。

输出格式
一个整数，表示满足条件的数对的数量。

数据范围
前三个测试点满足 2≤n≤10
。
所有测试点满足 2≤n≤105
，2≤k≤100
，1≤ai≤105
。

输入样例：
6 3
1 3 9 8 24 1
输出样例：
5
*/
#include <iostream>

int main()
{
    std::cout << "Hello World!\n";
}

 